CONVEXITIES ON ORDERED STRUCTURES 
HAVE THEIR KREIN-MILMAN THEOREM 



PAUL PONCET 

Abstract. We show analogues of the classical Krein-Milman theo- 
rem for several ordered algebraic structures, especially in a semilattice 
(non-linear) framework. In that case, subsemilattices are seen as convex 
subsets, and for our proofs we use arguments from continuous lattice 
theory and abstract convexity theory. 



1. Introduction 

A semilattice is a commutative semigroup (S, ©) in which all elements t 
are idempotent, i.e. such that t(Bt = t. Such an S is endowed with a natural 
partial order defined hy s ^ t ^ s (B t = t, so that s © t is the supremum of 
the pair {s, t}. Semilattices have been widely explored in the last decades; 
a key result of the theory is the "fundamental theorem of compact semi- 
lattices", which identifies the category of complete continuous semilattices 
with that of compact topological semilattices with small semilattices. The 
statement is due to Hofmann and Stralka [29]. Lawson's contribution was 
decisive for its discovery (see [|43l . [|45l '). See also Lea [|48l for an alterna- 
tive proof and Gierz et al. (iS, Theorem VI-3.4]. This theorem draws a link 
between the algebraic and the topological natures of semilattices. 

But semilattices can also be regarded as geometric objects, where sub- 
semilattices are treated as convex subsets. Surprisingly, this point of view 
has been hardly considered in the literature. Exceptions are the work of 
Jamison [[321, [|35l Appendix], f36l) cited by van de Vel (HSl, [[6T1l, 

dSOJ), and a comment by Gierz et al. [25, p. 403]. 

One reason is certainly that a semilattice with a least element can be seen 
as a module over the idempotent semifield B = {0, 1}. Therefore, it belongs 
to the more general class of modules over an idempotent semifield (k, ©, x ) 
(see [i56j[), and it happens that these structures have been deeply studied in 
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the framework of "max-plus" or "tropical" convexity. We have addressed 
these aspects in |I56l Chapter V] . 

However, semilattices should not be reduced to a special case of modules 
over an idempotent semifield. Indeed, the use of the set B as a finite idem- 
potent semifield creates unusual phenomena: for instance, a IB-module of 
finite type is finite; a convex subset of a IB-module is not connected in gen- 
eral. So one should expect IB-modules to have discontinuous behaviour, that 
one does not usually observe in modules such as (over the idempotent 
semifield M™^^ = (M+,max, x)). 

It is also worth studying semilattices before modules, because if is a 
convex subset of an M^^'^-module M, then the set {(r.x, r) : x G K,r G 
[0, 1]} is a subsemilattice of the semilattice M x [0, 1]. This partly explains 
why results on semilattices shall be useful for applications to the geometry 
of M'^^^-modules. 

Other convexities naturally arise on ordered structures such as partially 
ordered sets, semilattices and lattices. For instance, a semilattice can also 
be endowed with the convexity made up of its order-convex sub semilattices; 
this case was notably studied by Jamison [[32ll and van de Vel ([59'l, fSOl, 
[|6T1l ). See also Horvath and Llinares Ciscar [[30l and Nguyen The Vinh [.62l 
for investigations on path-connected topological semilattices. 

For this series of convexity structures, we prove analogues of classical 
results of convex analysis such as the Krein-Milman theorem (Krein and 
Milman [40J, see also Bourbaki [9]) and Milman's converse [51 J. For semi- 
lattices equipped with the convexity of subsemilattices, our main result is 
the following: 

Theorem 1.1. Let S be a locally convex topological semilattice. Then every 
locally compact, weakly-closed, convex subset of S containing no line is the 
weakly-closed convex hull of its extreme points. 

Local convexity here is another way to say that S has small semilattices 
in the sense of Lawson [43]. The concept of line, which is intuitive in the 
classical case, needs to be properly defined in this non-linear context. The 
weak topology refers to the topology generated by the family of continuous 
semilattice-morphisms from S to [0, 1]. Because of the fundamental theo- 
rem of compact semilattices, our proofs directly or indirecly use methods 
and elements from domain theory. 

Numerous Krein-Milman theorems have been proved in the literature. 
Yet they do not enable one to deduce directly the above theorem. For in- 
stance Fan n221 Lemma 3] gave a set-theoretic definition of an extremality, 
a concept close to the notion of face in classical analysis; then he used it to 
prove an abstract Krein-Milman type theorem (see also [61 , Theorem IV- 
2.6]). However, his definition and adds-on by others such as Lassak [HTI 
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remain driven by classical convexity theory, where addition is a cancella- 
tive binary relation; it does not work in an idempotent setting. 

Another result of this kind is due to Wieczorek [64]. It requires two 
conditions: that every singleton be convex, and that the family of upper- 
semicontinuous strictly convex real-valued maps separate convex closed 
subsets and points (see also [[61, Topic IV-2.30]). However, for ordered 
structures, the former condition may not be satisfied (consider e.g. the up- 
per convexity on a poset, or the ideal convexity on a semilattice), and the 
latter seems too complex for practical verification. 

We also examine the case of topological semilattices with finite breadth 
b, that happen to be always locally convex. Jamison [[36l g 4.D] remarked 
that breadth coincides with the Caratheodory number associated with the 
convexity of subsemilattices. We prove a Minkowski type theorem, which 
asserts that under appropriate hypothesis every point is the join of at most 
b extreme points. The depth of the semilattice also coincides with an in- 
teresting convexity invariant, namely the Helly number, and we establish 
links between depth and the number of extreme points of a compact convex 
subset. 

The paper is organized as follows. Section|2] gives basics of abstract con- 
vexity theory. In Section [3] we recall Wallace's lemma on the existence of 
minimal elements in compact partially ordered sets, which will reveal its 
importance for the existence of extreme points in compact ordered struc- 
tures. We also expose a Krein-Milman type theorem in partially ordered 
sets. Section|4]introduces the main convexity examined in this work, which 
is the convexity made up of the subsemilattices of a semilattice. We prove 
that a Krein-Milman type theorem also holds, and see that it essentially 
comes from the result that coirreducible elements are order-generating in 
continuous semilattices. An analogous form of Bauer's principle is also 
proved. Section |5] goes one step further: after the work of Klee in classical 
convex analysis, we prove that the Krein-Milman theorem holds for locally 
compact weakly-closed convex subsets containing no line, with an adequate 
definition of line in topological semilattices. Also, Milman's converse is 
proved. Topological semilattices with finite breadth or with finite depth are 
considered in Section [6} We recall that the breadth and the Caratheodory 
number of a semilattice coincide, and we prove a Minkowski type theorem. 
Other convexities on semilattices and lattices are proposed in Section |7j 
We provide necessary and sufficient conditions for these convexities to be 
convex geometries, which is a minimal requirement for Krein-Milman type 
theorems. 
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2. Reminders of abstract convexity 



A collection of subsets of a set X is a convexity (or an alignment) on 
X if it satisfies the following axioms: 

- 0,Xg^, 

- ^ is closed under arbitrary intersections, 

- ^ is closed under directed unions. 

The last condition means the following: if ^ C ^ is such that, for all 
Ci,C2 G ^, there is some C G ^ containing both C\ and C2, then 
U ^ G The pair (X, ^) is then a convexity space. Elements of 
are called convex subsets of X.\i Ac X, the convex hull co(A) of A is the 
intersection of all convex subsets containing A. Convex subsets that are the 
convex hull of some finite subset are called polytopes. They are of special 
importance for they generate the whole convexity, in the sense that C C X 
is convex if and only if, for every finite subset F of C, co(F) C C. 

The wording of the Krein-Milman theorem includes the notion of ex- 
treme point of a subset A d X, which is an element x oi A such that 
X ^ co(y4 \ {x}), or equivalently, if A is convex, such that A \ {x} is 
convex. The set of extreme points of A is denoted by ex A. 

In practice, X will be a convexity space endowed with a compatible 
topology, that is a topology making every polytope (topologically) closed. 
Then X will be called a topological convexity space. 

For more background on abstract convexity, see the monograph of van 
de Vel [|6T1l . Other attempts and approaches, that we do not consider here, 
have been made by mathematicians to generalize the concept of convexity; 
see for instance Singer [I57II or Park Il55ll . 

3. Convexities on partially ordered sets 

In this section we recall (and discuss) Wallace's lemma (see Wallace [|63l 
g 2]), that we shall use several times later on, and we interpret it as a Krein- 
Milman type theorem for partially ordered sets. We also prove a converse 
statement, known as Milman's converse in the framework of locally convex 
topological vector spaces. 

3.1. Wallace's lemma. A partially ordered set or poset (P, ^) is a set P 
equipped with a reflexive, transitive, and antisymmetric binary relation ^. 
\f A <Z P, we denote by ]^A the lower subset generated by A, i.e. \.A : = 
{x & P : 3a & A,x ^ a}, and we write ],x for the principal ideal l{x}. 
Upper subsets and principal filters 'fx are defined dually. A topology on 
a poset is lower semiclosed (resp. upper semiclosed) if each principal ideal 
(resp. principal filter) is a closed subset. It is semiclosed if it is both lower 
semiclosed and upper semiclosed. 
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Note that our definition of a compact subset of a topological space does 
not assume Hausdorffness. 

Proposition 3.1 (Wallace's lemma, [l63l g 2]). Let a poset be equipped with 
a lower semiclosed topology. Then every nonempty compact subset has a 
minimal element. 

We take advantage of this reminder to stress that we found no explicit 
statement in the literature of the following equivalence. Recall first that the 
Ultrafilter Principle (alias the Prime Ideal Theorem), which says that every 
filter on a set is contained in an ultrafilter, is strictly weaker than the axiom 
of choice. 

Proposition 3.2. Wallace's lemma for all posets together with the Ultrafil- 
ter Principle are equivalent to the axiom of choice. 

Proof. Necessity is made clear by the proof of [25' Proposition VI-5.3], 
which makes use of Hausdorff 's maximality principle to prove Wallace's 
lemma. For sufficiency, let P be a poset, and let L be a linearly ordered 
subset (or chain) of P. Let ^ be the (nonempty) collection of chains of P 
containing L, ordered by reverse inclusion. Then =Sf is a complete semilat- 
tice (i.e. a semilattice in which every nonempty subset has a supremum and 
every filtered subset has an infimum, see Section|4]), hence is compact when 
equipped with the Lawson topology (see [|25l Theorem III- 1.9]; its proof 
uses Alexander's lemma, which itself is known to be implied by the Ultra- 
filter Principle). By Wallace's lemma, =Sf has a minimal element, i.e. there 
is a maximal chain in P containing L. This proves Hausdorff 's maximality 
principle, which is equivalent to the axiom of choice. □ 

3.2. Krein-Milman theorems for posets. Actually, the result [|25l Propo- 
sition VT5.3], used in the previous proof, refines Wallace's lemma: under 
the same hypothesis, it concludes that, if is a compact subset and x E K, 
there is some minimal element of K below x. We interpret this version 
as a Krein-Milman type theorem for partially ordered sets endowed with 
the upper convexity made up of upper subsets (see Edelman and Jamison 
[fTSl Theorem 3.2] for a characterization of this convexity). In this setting, 
extreme points of a convex subset K coincide with its minimal elements 
Mini^, and if K is compact convex, then K = co{exK) ='|'(Mini^') (see 
Figure [1]). Note the absence of topological closure in this equality. 

Theorem 3.3 (Krein-Milman for posets I). Consider a poset with the upper 
(resp. lower) convexity, and equipped with a lower semiclosed (resp. an 
upper semiclosed) topology. Then every compact subset K satisfies 

co{K) = co{exK). 
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Figure 1 . Hasse diagram of a finite partially ordered set 
(with the discrete topology). The gray points (on the left) 
define a convex subset (with respect to the upper convexity); 
the black points (on the right) are its minimal elements. 



Proof. A direct consequence (and actually, an equivalent form) of Wallace's 
lemma is the following: if if is a compact subset and x E K, there is some 
minimal element of K below x. To see this, it suffices to apply Wallace's 
lemma to the nonempty compact subset Kn Ix. Then K ct(Min_ft') = 
co(ex A^), so that co{K) =^K = co{exK). □ 

Franklin f23]. Baker or Jamison ^5] preferentially considered posets 
endowed with their order convexity. This convexity, introduced by Birkhoff 

0, is generated by intervals [x, y] =ta;n ly = {z : x ^ z ^ y}. See Jami- 
son [l34ll for various characterizations of order convexity. See also Birkhoff 
and Bennett ff]. Here, convex subsets are subsets of the form 'f An I A, 
extreme points are the elements e such that e E [x,y] ^ e E {x,y}, 

1. e. are either minimal elements or maximal elements, and Franklin [|23l 
Theorem III] and Baker [|2l Theorem 1] proved that a Krein-Milman type 
theorem also holds. 

Theorem 3.4 (Krein-Milman for posets II, lEl Theorem III] and O The- 
orem 1]). Consider a poset with the order convexity, and equipped with a 
semiclosed topology. Then every compact subset K satisfies 

co{K) = co{exK). 

See also Wirth ||65l Theorem 1] for a Krein-Milman type theorem in 
certain posets equipped with the open-interval topology. 

It is remarkable that, in Theorems |33 and 3.4[ the Krein-Milman prop- 



erty holds without any local convexity hypothesis. Local convexity is cer- 
tainly automatic in every compact pospace (defined as a poset P equipped 
with a topology making the partial order closed in P x P), as is well known 



since the work of Nachbin [i54J . but Theorems |3 . 3| and |3 .4| do not need this 
assumption. 
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Figure 2. Hasse diagram of a finite semilattice. The gray 
points (on the left) define a subset; the black points (on the 
right) are its convex hull (with respect to the algebraic con- 
vexity), which here is not connected. 

3.3. Milman's converse. In classical convex analysis, Milman's theorem 
[ISTII is probably as important as the Krein-Milman theorem itself, for it 
asserts that the representation of a compact convex subset as the closed 
convex hull of its extreme points is, in some sense, optimal. That is, for 
every such representation, the "representing" subset, if closed, contains the 
subset of extreme points. Fortunately, a similar result holds in pospaces. 
For the next assertion, we write A for the topological closure of a subset A. 

Theorem 3.5 (Milman for posets). Let Pbea pospace with the upper ( resp. 
lower, order) convexity, and K be a closed convex subset of P. Then, for 
every compact subset Aof K such that K = co{A), we have A D exK. 

Proof. We consider the case of upper convexity only. Since P is a pospace 
and A is compact in P, co{A) =^A is closed in P by [|25l Proposition VI- 
1.6(ii)], hence K =tA. Thus, exK = Min K = Min(tA) C A. □ 

4. The algebraic convexity of a semilattice 

4.1. Introduction. A semilattice S* is a poset in which every nonempty 
finite subset F has a supremum, denoted by (or by 0F when the 

context is clear). If x,y E S, we write x © ?/ for 0{s, y}. 

We endow the semilattice S with its algebraic convexity made up of its 
subsemilattices, i.e. the subsets T of S such that x (B y E T whenever 
x,y E T (in particular the empty set is a subsemilattice). We shall also 
say that subsemilattices are convex subsets of S. If A C S, the convex hull 
co{A) of A is the subsemilattice generated by A (see Figure]!]). 

The algebraic convexity of a semilattice deserves special attention, for 
it has been hardly considered in the literature. Exceptions are the work 
of Jamison ( [|3T1l . [|32l . [|35l Appendix], [l36ll ) and a comment by Gierz et 
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al. ESl p. 403]. However, recall from the Introduction that a semilat- 
tice with a bottom element is equivalently described as a B-module with 
B = {0, 1}, thus is a special case of module over an idempotent semi- 
field. Consequently, the algebraic convexity of a semilattice with a bottom 
element is the same as the tropical convexity of the associated B-module. 
Tropical convexity has been the subject of a great amount of research, and 
we refer the reader to [|56l Chapter V] for background and references. 

It should be stressed that other interesting convexities can be defined on 
semilattices, for instance the ideal convexity consisting of lower subsemi- 
lattices, or the order-algebraic convexity made up of order-convex subsemi- 
lattices, that is subsemilattices T such that x ^ y ^ z and x, z G T imply 
y E T. Information on the latter convexity may be gathered from Jamison 
[|32l and van de Vel ([59l, [l60l . [|6TI ). and we shall discuss several convexi- 
ties in more detail in Section |7l 

If is a subset of the semilattice S, then x G is an extreme point of K 
if and only if x is coirreducible in K, i.e., for every nonempty finite subset 
F of K,x = @F^xeF (see Figure|3]). 

The semilattice S is topological if it is endowed with a Hausdorff topol- 
ogy such that S* X S* 3 (x, ?/) I-)- X © ?/ G S is continuous (where S* x 5 is 
equipped with the product topology). Be careful that, in ESl . a topological 
semilattice is not supposed Hausdorff, although this hypothesis is made in 
all other references cited in this work. A topological semilattice S can then 
be seen as a topological convexity space, in which the topological closure of 
every convex subset remains convex (this is what van de Vel called closure 
stability IIFTl Definition III-1.7]). This latter property can be easily proved 
using nets. Also, S is locally convex if every point has a basis of convex 
neighbourhoods, that is if it has small semilattices in the sense of Lawson 
[ga (see also Gierz et al. [|25l Definition VI-3.1]). 

4.2. Compact local convexity or complete continuity? At this stage it 
is worth recalling the fundamental theorem of compact semilattices (see 
Hofmann and Stralka [29, Theorem 2.23], Lea [48, Theorem], and Gierz 
et al. [251 Theorem VI-3.4]). For this purpose we briefly recall some basic 
definitions of continuous poset theory. A subset F of a poset (P, ^) is 
filtered if it is nonempty and, for all x, y G F, there is a lower bound of 
{x, y} in F. We say that y E P is way-above x E P, written y ^ x, if, 
for every filtered subset F with an infimum /\F, x ^ /\F implies y E^F. 
The poset P is continuous if ^x := {y E P : y ^ x} is filtered and 
X = A t^^' for X E P. A domain is a continuous poset in which every 
filtered subset has an infimum. A domain that is also a semilattice is a 
continuous semilattice. A semilattice is complete if every nonempty subset 
has a supremum and every filtered subset has an infimum. 
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Intervals of (extended) real numbers, with the usual order, for instance 
[0, 1], [0, 1), (0, 1), are all continuous posets, and the way-above relation 
coincides with the strict order >, except at the top element when it exists 
(e.g. 1 ^ 1 in [0, 1]). All these examples are also semilattices, but only 
[0, 1] and [0, 1) are domains (thus continuous semilattices), and [0, 1] is the 
only complete semilattice (or complete lattice). 

A subset A of the poset P is Scott-open if it is lower and if, whenever 
/\F E A for some filtered subset F of P with infimum, then F fl A 7^ 0. 
The collection of Scott-open subsets of P is a topology, called the Scott 
topology. The Lawson topology on P is then the topology generated by the 
Scott topology and the subsets of the form P\ Ix, x E P. 

Here comes the announced fundamental theorem of compact semilat- 
tices (we skip the identification of morphisms between the two categories 
at stake). 

Theorem 4.1. [|25l Theorem VI-3.4] 

(1) Let K be a complete continuous semilattice. Then, with respect 
to the Lawson topology K is a compact locally convex topological 
semilattice. 

(2) Conversely, let K be a compact locally convex topological semilat- 
tice. Then, with respect to its semilattice structure K is a complete 
continuous semilattice. Furthermore, the topology ofK is the Law- 
son topology. □ 

We warn the reader that, considering a locally convex topological semi- 
lattice with a complete semilattice structure, the previous theorem cannot 
be used to assert that S is continuous, nor that the topology is the Lawson 
topology. 

Problem 4.2. Gierz et al. asserted that a (not necessarily complete) contin- 
uous semilattice is a strictly locally convex topological semilattice (meaning 
that every point has a basis of convex open neighbourhoods) for the Law- 
son topology (see [.25. Exercise in-2.17]). Is there any kind of converse 
statement? 

4.3. The Krein-Milman theorem. With the correspondence given by the 



fundamental theorem 4.1 we now prove an analogue of the Krein-Milman 



theorem for semilattices: 

Theorem 4.3 (Krein-Milman for semilattices). Let S be a locally convex 
topological semilattice. Then every nonempty compact subset of S has at 
least one extreme point, and every compact convex subset ofS is the closed 
convex hull of its extreme points. 
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Figure 3 . Hasse diagram of a finite semilattice. The gray 
points (on the left) define a subsemilattice; the black points 
(on the right) are its coirreducible elements. 



Proof. The former assertion is a direct consequence of Wallace's lemma 
since every minimal point is extreme. The latter comes from an interpre- 
tation of [i25> Corollary 1-3.10]. Let i^' be a nonempty compact convex 
subset of S. By [|25l Proposition VI-3.2(i)], since 5 is a topological semi- 
lattice with small semilattices, K is, in its own right, a compact topological 
semilattice with small semilattices when equipped with the relative topol- 
ogy. Hence by the fundamental theorem of compact semilattices, is a 
complete continuous semilattice. 

Now, a consequence of [|25l Corollary 1-3.10] is that, in the continuous 
semilattice K, the subset of coirreducible elements (i.e., extreme points) 
of K is order-generating (see also Hofmann and Lawson ['28', Proposi- 
tion 2.7]). This means that every x in K equals 0x(ex-ft'n |x), where 
the supremum is taken in K. 

To conclude the proof, let T be the topological closure in S of the sub- 
semilattice coiexKn ]^x) of K. Since K is closed in S, T is also closed 
in K. By the closure stability property (see the Introduction of Section]?]), 
T is then a closed subsemilattice of the compact semilattice K. By [|25l 
Proposition VI-2.9], T is stable by suprema in K of nonempty subsets, 
hence x = ^xi^^Kn ^x) is in T. This proves that x E co{exK), so that 
K = co{exK). □ 

Remark 4.4. We can weaken the assumptions of Theorem |4.3[ and only 
suppose that S* is a locally convex Hausdorff semitopological semilattice, 
i.e. a semilattice equipped with a locally convex Hausdorff topology and a 
separately continuous addition. Indeed, [25, Theorem VII-4.8] then ensures 
that every compact convex subset of S is still a topological semilattice (see 
also the original paper by Lawson Il46ll on semitopological semigroups). 
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The hypothesis of the preceding theorem can be weakened in a different 
manner. We say that a subset K of a semilattice is principally compact if 
Kn |x is compact for all x E K. 

Corollary 4.5. Let S be a locally convex topological semilattice. Then 
every nonempty principally compact subset of S has at least one extreme 
point, and every principally compact closed convex subset of S is the closed 
convex hull of its extreme points. 

Proof. Let be a nonempty principally compact subset of S, and let x E 
K. If one notices that ex(A'n ^x) = ex(_ft')n \,x, then the first assertion 
of the corollary is obvious. Now suppose also that K is convex, and let 
L = Kn Ix, which is nonempty compact convex. Then, by the Krein- 
Milman theorem, x E L = co(exL) = co(ex(_ft')n ^x) C co{exK), so 
that A" = co(exi^). □ 

4.4. Bauer's principle. Let 5 be a topological semilattice and .A be a con- 
vex subset of S, and let A be a chain (considered as a semilattice). A map 
/ : K ^ Lsuchthatf{x®y) ^ f{x)®f{y)(resp.f{x®y) ^ f{x)®f{y)\ 
for all x,y E K, is called convex (resp. concave). An ajfine map is a con- 
vex and concave map, i.e. a semilattice-morphism. It is easily checked that 
/ is concave if and only if it is order-preserving. Also, / is convex (resp. 
concave) if and only if its epigraph {{x,t) E K x L : f{x) ^ t} (resp. its 
hypograph {{x,t) E K x L : f{x) ^ t}) is convex in A" x A. 

We also say that a map / : A' — )■ A is lower-semicontinuous or Isc (resp. 
upper-semicontinuous or use) if {/ > t} (resp. {/ < t}) is open in K for 
all t E A. 

Let A' be a nonempty subset of S. A subset A of A' is extreme in K if, 
for all x,y E K , X (B y E E ^ {x E E or y E A), and A is a face of K if 
A is a nonempty compact subset of K that is extreme in K. The next result 
is a semilattice- version of the classical Bauer maximum principle 

Proposition 4.6 (Bauer's maximum principle). Let S be a topological semi- 
lattice, K be a nonempty compact convex subset ofS, and L be a chain. Let 
f : K L be a convex, use map. Then argmax / is a face of K, and f 
attains its maximum on ex K. 

Proof. By compactness of K, we classically know that / attains its maxi- 
mum on K. Now let a = max^gx fi^)^ and let argmax / be the nonempty 
set {x E K : f{x) = a}. The fact that argmax / = {x E K : f{x) ^ a} 
and the upper- semicontinuity of / tell us that argmax / is closed, hence 
(nonempty) compact. Also, by convexity of / and the fact that A is a chain, 
argmax / is extreme in K, thus a face of K. Hence, every minimal element 
of argmax / (which exists by Wallace's lemma) belongs to ex A'. □ 
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Remark 4.7. Lassak pT| gave, in an abstract convexity setting, a set- 
theoretic notion of extreme subset as follows. For a convexity space X 
and a subset K, he called E C K an extreme subset of K if 

(1) Enco(F) c co(EnF), 

for all finite subsets F of K. However, with this definition, we do not 
recover the intuitive notion of extreme subset introduced above for semilat- 
tices. Even if Lassak's approach is appropriate for generalizing convexity 
of vector spaces, it does not fit with the setting of ordered structures that 
we want to study. The following modification in the definition actually 
untangles this problem, i.e. is adequate for both classical and "ordered" ap- 
plications: one should replace ([T]) by 

E n co(F) ^0^EnF^0, 

for all finite subsets F of K. The transitivity of the relation "is extreme 
in" is then lost, but this is indeed what happens in ordered structures. In 
particular, in the previous proof, an extreme point of argmax / would not 
necessarily give an extreme point of K. 

For completeness, we also give a dual version of Bauer's principle. Here 
the hypothesis can be weakened. A map f : K ^ Lis called quasiconcave 
\i {x E K : f(x) > a} is convex for every a E L. Notice that there 
is no need to introduce the dual notion of quasiconvex map, for it simply 
coincides with that of convex map. However, a quasiconcave map may be 
non-concave (consider for instance / defined on B by /(O) = 1, /(I) = 0). 

Proposition 4.8. Let S be a topological semilattice, K be a nonempty 
closed convex subset of S, and L be a chain with a greatest element T. 
Let f : K ^ L be a quasiconcave map, / ^ T. We also suppose that f is 
lower-compact, in the sense that the subset 

{xeK : f{x) ^ a} 

is compact for all a E L\ {T}. Then argmin / is a face ofK, and f attains 
its minimum on ex K. 

Proof Let xq G K such that /(xq) 7^ T. The subset F = {f ^ /(a^o)} 
is nonempty compact, so that / attains its minimum on F, hence on K. 
Let a := mm^fzK f{x) < T. Then argmin/ = {x E K : f{x) ^ a} 
is nonempty compact. With the quasiconcavity of /, argmin / is also an 
extreme subset of K. Thus, every minimal element of argmin / (which 
exists by Wallace's lemma) belongs to ex K. □ 
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5. Extension of the Krein-Milman theorem in semilattices 



5.1. Introduction. It is natural to ask whether the Krein-Milman theorem 
also holds in locally compact closed convex subsets of some locally con- 
vex topological semilattice. As such, the answer is negative. For instance, 
the set S* = i^' = (—00, 0] x (—00, 0] equipped with its usual (component- 
wise) semilattice structure and its usual topology is a locally convex, locally 
compact topological semilattice, but it has no extreme point. 

An additional hypothesis is certainly needed, and classical convex anal- 
ysis helps to intuit it. Recall that, in 1957, Klee [|39l Theorem 3.4] notably 
improved the classical Krein-Milman theorem, for he showed that, in a 
locally convex Hausdorff topological vector space, every locally compact 
closed convex subset containing no line is the closed convex hull of its ex- 
treme points and rays. In semilattices, the concept of extreme ray reduces 
to that of extreme point, but how could we define a suitable notion of line? 
Before coming to our proposal, we introduce locally convact semilattices, 
where a convact subset is a compact convex subset. 

5.2. Separation in locally convact semilattices. A topological semilattice 
in which every element has a basis of convact neighbourhoods is called 
a locally convact topological semilattice. This is equivalent to requiring 
the semilattice to be both locally convex and locally compact, since the 
topological closure of a convex subset remains convex. 

Example 5.1. If X is a locally compact Hausdorff topological space, the 
upper space {U[X], c) of X is the semilattice of all nonempty compact 
subsets of X topologized with the Lawson topology. The term upper space 
was coined by Edalat ffT6l. Recall that U[X] is a continuous semilattice 
[fT6l Proposition 3.3], hence a strictly locally convex topological semilattice 
[|25l Exercise IIT2.17]. It is also known that U[X] is locally compact (see 
Liukkonen and Mislove [|49l g I]). 

Problem 5.2. By [|46l Proposition 7.1] a locally compact Hausdorff semi- 
topological group is topological. Is a locally convact Hausdorff semitopo- 
logical semilattice with closed order necessarily a topological semilattice? 

The next lemma is implicit in the paper by Liukkonen and Mislove [49], 
but it deserves a specific statement. 

Lemma 5.3. In a locally convact topological semilattice, every nonempty 
relatively compact subset has a supremum, and every nonempty compact 
convex subset has a greatest element. 

Proof. For the second assertion see e.g. (251 Proposition VI-1 . 13(v)] (it suf- 
fices for the ambient semilattice to be Hausdorff semitopological). Let K 
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be a locally convact semilattice, and A be a nonempty relatively compact 
subset. Then A is compact, so by [|43l Lemma 5.2] we can find a compact 
convex subset C of K containing A. Then we know by the fundamental 
theorem that C is a complete semilattice, so A has a supremum oq = 0c ^ 
in C. We show that oq is also the supremum of A in i^. So let x G be an 
upper bound of A in K. Since x E^C, the set Cfl Ix is nonempty compact 
convex, so it has a greatest element c. Then oq ^ c ^ x. This proves that A 
has a supremum in K. □ 

Remark 5.4. The previous proof actually uses the concept of projection. 
To see this, let S* be a locally convex topological semilattice, and be a 
nonempty compact convex subset of S. Then, for every x E'\' K, the set 
Kn Ix = {k E K : k ^ x} is nonempty compact convex so has a greatest 
element, so we can define the projection ofx on K by 

Vk{,x) := 0{A; eK -.k^x}. 

K 

The partial map pk deserves to be called a projection for it satisfies px ° 
Pk = Pk and Pk{x) ^ x for all x E'lK. Moreover, ifx ^ K, the set 

H = {yES: y^x^y^ Pk{x)} 

is a half space (i.e. a convex subset with a convex complement) separating 
K and x. Compare with Cohen et al. fl4\ Theorem 8], where a similar 
statement is given for complete idempotent modules. 

Now we can legitimately recall the results of Liukkonen and Mislove [|49l 
Proposition 1.1]. 

Proposition 5.5. [49, Proposition 1.1] Let K be a locally compact topolog- 
ical semilattice. Then K is locally convex if and only if the map U[K] 3 
A ^ ®K A E K is a continuous morphism. In this case, if A G K is 
compact, then A has a compact convex neighbourhood in K, and there is a 
minimal subset B C A such that ^ = 0a' B. 

An additional ingredient will be needed for our advanced Krein-Milman 
type theorem, namely a result for separating the points in locally convact 
semilattices. This role is played by the following result. 

Proposition 5.6 (Compare with [43, Theorem 4.1]). In a locally convact 
topological semilattice K, let A be a nonempty closed upper subset and 
X ^ A. Then there exists a continuous semilattice-morphism ip : K ^ [0,1] 
that commutes with arbitrary existing suprema and such that (p{A) = {1} 
and f{x) = 0. 
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Proof. With a proof similar to that of Urysohn's lemma and utilizing the 
axiom of choice, Lawson [|43l Theorem 4.1] built a continuous semilattice- 
morphism ip : K ^ [0,1] such that ^p{x) = 0, v^(A) = {1}, and of the 
form Lp{z) = 0{t : z G Vt}, where t runs over the set of dyadic numbers 
in [0, 1], and Vt = K\ Izt for some zt E K. We show that Lp preserves 
arbitrary existing suprema. If F is a nonempty subset of K with supremum, 
then F ^ ^ F < 2t ^ (V/ e F){f <: zt) ^ (V/ e F){f ^ Vt). 
We deduce that {t : Q F e V} = U/sfI^ : / e Vt}, so that </?(0F) = 
0/eF ®{t ■■ f eVt} = 0/eF V5(/), i.e. preserves existing suprema. □ 

Note that, under the same hypothesis, if x,y E K such that x ^ y, this 
proposition provides a continuous semilattice-morphism (p : K [0,1] 
that commutes with arbitrary nonempty suprema and such that Lp{x) = 1 
and ip{y) = 0. In particular, the ip's separate the points of K. 

We state two additional results on separation in semilattices. They will 
not be used later on, but we believe they are of independent interest. 

Proposition 5.7. In a locally convact topological semilattice K, let A be 
a compact convex subset and x ^ A. Then there exists an open convex 
neighbourhood V of A such that x ^V. 

Proof. If X ^'\A, then, considering that '\A is a closed (use e.g. [[251. Propo- 
sition VI-1.6(ii)]) and upper subset of K, we can apply Proposition |5 . 6| and 
take V = {if > 1/2}. Otherwise, B := An Ix is nonempty compact 
convex, so its has a greatest element b = 0^- B E B. Since x ^ A, x ^ b. 
Thus a; ^ 6, so there is some : K [0,1] such that tp^x) = 1 and 
■ip{b) = 0. Hence, the set U := {-ip < 1/2} is open in K and contains B. 
Now consider C = A\U. For every c E C, c ^ x, i.e. x ^fC*. But 
C is closed in A, hence compact, so fC* is closed by [[25l Proposition VI- 



1.6(ii)], and Proposition 5.6 applies again: there is some (p : K ^ [0, 1] 
such that ^{C) = {1} and Lp{x) = 0. To conclude the proof, choose 
V = {-ip < l/2}U{(y9 > 1/2}. This is an open convex subset contain- 
ing A, and x ^ F C {V^ ^ 1/2} U {v? ^ 1/2}. □ 

Remark 5.8. In the proof the convex set {^^ ^ 1/2} U {(p ^ 1/2} has a 
convex complement, i.e. is a (closed) halfspace. 

Corollary 5.9 (Axiom NS4). In a compact locally convex topological semi- 
lattice K, let A, B be disjoint closed convex subsets. Then there exists a 
closed convex neighbourhood of A that is disjoint from B. 

Proof. Let x E B. Since A is disjoint from B, x ^ A, hence there exists 
some open convex neighbourhood V^ of A such that x ^ V^ by Propo- 
sition 



5.7 



The family of open subsets {K \ V x)x&b covers the compact 
subset B, hence admits a finite subcover {K \ Vx)x>^f-, with F C B finite. 
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Therefore, K \ B D CIx&f Vx ^ CIx&f Vx ^ ^- Thus, Hxgf Vx is a closed 
convex neighbourhood of A that is disjoint from B. □ 

5.3. Extension to the locally compact case. To resolve the problem raised 



in the introduction (g 5.1 1, we define a line of a topological semilattice S 
as an upper-bounded chain in S that is not relatively compact. Hence a 
closed subset K of S contains no line if every upper-bounded chain in K is 
contained in a compact subset of K. 

Lemma 5.10. Let S be a locally convex topological semilattice, and let K 
be a locally compact closed convex subset of S containing no line. Then 
every element x of K is the supremum in K of the extreme points of K 
below X. 

One may find some similarities between the following proof and that 
of the tropical analogue of Minkowski's theorem in (see Gaubert and 
Katz [24, Theorem 3.2] and Butkovic, Schneider, and Sergeev [11, Propo- 
sition 24], see also Helbig [f27', Theorem IV.5] for a first but less precise 
statement, and Develin and Sturmfels [[T5l Proposition 5] for an analogue 
of Caratheorory's theorem). 

Proof. \f Lp : K [0, 1] is a semilattice-morphism, we let K^p = {u G 
K : u ^ X, ip{u) = ^p{x)}. Let C be a maximal chain in (containing 
x). Then C is upper-bounded, contained in K, but must not be a line, hence 
is relatively compact. Since a maximal chain in a poset with a semiclosed 
topology is always closed [|25l Proposition VL5.1], and since is closed, 
we deduce that C is compact. In particular, C has a least element E C 
by Wallace's lemma. We show that is an extreme point of K. If there are 
v,w E K such that = v (B w, then (p{x) = (p{u^) = max{(p{v), (p{w)). 
Let us assume, without loss of generality, that Lp(x) = (f{v). It follows that 
V G K^. Also, ^ V, so that = vhy definition of u^. This proves that 
G exK. 

Now lety E K be some upper bound of the set ex Kn Ix'mK. Then y ^ 



for all Lf, so that Lp{y) ^ v^(m<^) = ffix) for all (p. By Proposition 5.6 



this implies that y ^ x. This proves that x = ex Kn la;. □ 

Remark 5.11. We can be more restrictive in the definition of a line. Rede- 
fine a line in S as an upper-bounded chain C that is not relatively compact 
and that satisfies Ic <^ C, for all c E C. One can check that the previ- 
ous proof still works. Consequently, the lemma now encompasses the case 
where the set S is itself a chain (considered as a locally convex topological 
semilattice when equipped with its interval topology). 

Let S* be a locally convex topological semilattice. If ^ is the set of con- 
tinuous semilattice-morphisms ip : S ^ [0,1], there is a natural mapping 
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S — )■ [0, 1]'^. This is not an injective map in general, for the ^'s do not 
necessarily separate the points of S. If we equip the set [0, 1] with the 
(compact Hausdorff) product topology, which amounts to the topology of 
pointwise convergence, we define the weak topology a(S, ^) as the topol- 
ogy on S generated by the family 

{ip'\V) -.ijE open in [0, 1]}. 

It is coarser than the original topology. Moreover, if K is a subset of S, then 
the topology induced on K by a(S, ^) coincides with o{K, ^\k), where 
denotes the family of restrictions of the functions in ^ to K (see [HI 
Lemma 2.53]). Note that, if is a locally compact closed convex subset of 
S, we cannot conclude that (7{K, ^\k) coincides with the original topology 
(one would like to use e.g. [1, Theorem 2.55]) because the ^'s restricted to 
K do not separate points and closed subsets in general. We now restate the 
Klee-Krein-Milman type theorem given in the Introduction (Theorem |1.1[ ). 

Theorem 5.12 (Klee-Krein-Milman for semilattices). In a locally convex 
topological semilattice, every locally compact weakly-closed convex subset 
containing no line is the weakly-closed convex hull of its extreme points. 

Proof. Let S* be a locally convex topological semilattice, let K he, a. lo- 
cally compact weakly-closed convex subset of S containing no line, and let 
X E K. Since K is closed in the weak topology, it is closed in the original 
topology, so the previous lemma applies: we have x = D, where D is 
the directed subset co(exKn |x). We have to show that x is in the weak 
closure D* of D. So assume that x ^ D* . By definition of the weak topol- 
ogy, there are open subsets Vi, . . . , of [0, 1] and continuous semilattice- 
morphisms tpi, . . . ,ipk ■ S ^ [0, 1] such that x G 0^=1 i^f^{Vj) ^ S\D*. 
Let us denote by (fi, . . . , (pk the respective restrictions of ijji, . . . ^^pk to K. 



Using the notations of the proof of Lemma 5.10 we let u = u^-^ © . . . (Bu^^.. 
Then u is in D as a finite join of extreme points of K below x. Remember- 
ing that Lpj(u^.) = ^Pj{x) for all j, one can see that ^Pj{u) = (fj{x) for all j. 
This implies that (^j (u) G Vj for all j, thus u G S\D*,a contradiction. □ 

5.4. Milman's converse. In Section [3] we have proved Milman's theorem 
in pospaces with the lower, upper, or order convexity. For topological semi- 
lattices, this result is less evident, since the convex hull of a compact subset 
does not need to be closed in general. Fortunately, it does work, even for 
locally compact convex subsets. The next lemma is interesting in its own 
right. 

Lemma 5.13. Let S be a locally convex topological semilattice, and K be 
a locally compact convex subset of S. Then, for every compact subset A of 
K and every x E exK, x = A implies x E A. 
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First proof. By Proposition 5.5 , there is a minimal subset B of A such that 
0A' B = 0A' A. If B is empty or a singleton, then x E Ais clear. Other- 
wise, let b E B. Then i? \ {b}, as a nonempty relatively compact subset of 



A, has a supremum 60 in K by Lemma 5.3[ Moreover, x = 0x B = boQ)b. 



Since x G ex.ft', we get x E {bo,b}. By minimality of B, x bo, so 
X = 6 G A. □ 



Second proof. Assume that x ^ A. One may wish to apply Proposition 5.7 
but here we do not assume A to be convex. For every a E A, a ^ x, 
and by Proposition |5 . 6| there exists a continuous semilattice-morphism (fa '■ 
K — [0, 1] such that ipa{ci) = and 'fa{'^) = 1- Let Va be the open 
subset {(fa < 1/2} of K. The compact set A is covered by the open family 
{KijaeA, so we can extract a finite subfamily {Va]aeF still covering A. If 
Ha ■■= {^a < 1/2}, we deduce that A = UaeF(^ n Ha). Every An Ha 
is compact and can be supposed nonempty, hence has a supremum in K by 



Lemma 5.3. thus x = 0x A = 0aeF(0E' A fl Ha). But x is an extreme 



point of K, so that x = 0^^ (Afli/a,,) for some G F. Proposition 5.6 also 
says that ipao can be choosen so as to preserve arbitrary nonempty suprema 

in K,SOl = yDa,{x) = ^aoi^K^n Ha,) = 0</?ao(^ H Ha,) ^ 1/2, a 

contradiction. □ 



Remark 5.14. Compare Lemma [5T3] with [|25l Corollary V-1.4], which is 



a similar result that holds in continuous lattices. See also [25, p. 403]. 

Theorem 5.15 (Milman for semilattices). Let S be a locally convex topo- 
logical semilattice, and K be a locally compact closed convex subset of 
S. Then, for each compact subset A of K such that K = co{A), we have 
Ad exK. 

Proof. Let x E exK, and assume that x ^ A. Let B := An and 
suppose at first that B is nonempty. Then B is nonempty compact, so ad- 



mits a supremum b = 0^^- B in K hy Lemma 5.3 Moreover, x b by 
the preceding lemma. Now the same method used in the proof of Proposi- 
tion 5.7 provides a closed convex neighbourhood V of A such that x ^ V. 
But V D co{A) = K, a contradiction. If B is empty, then x ^t^^ so 
with Proposition |5 . 6| we can separate x and the closed upper subset 'fA by a 
continuous semilattice-morphism, and the same contradiction appears. □ 

6. Semilattices vv^ith finite breadth 

6.1. Breadth and Minkowski's theorem. In locally convex topological 
semilattices, an important subclass is that of topological semilattices with 
finite breadth. The breadth is defined as the least integer b such that, for all 
nonempty finite subsets F, there exists some G C F with at most b elements 
such that F = 06*. It turns out that the breadth has a direct geometric 
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interpretation, for as noticed by Jamison [36, g 4.D] it coincides with the 
Caratheodory number of the semilattice equipped with its algebraic convex- 
ity. The next lemma prepares a series of results on topological semilattices 
with finite breadth. 

Lemma 6.1. Let S be a topological semilattice with finite breadth b. If A is 
a compact subset of S, so is co{A). 

Proof. First remark that := {xi © ... © s;, : xi,. . . ,Xb G A} is a 
set between A and co{A). Moreover, this is a semilattice by definition of 
breadth, hence co{A) = Ah. This also means that co{A) is the image of 
A X ... X A by the continuous map (J): Sx...xS~^S, (xi, . . . , Xb) ^ 
xi © . . . © Xfc. So if A is compact, co{A) = 0(A x ... x A) is compact. □ 

The following result is due to Lawson ll44l Theorem 1.1]; it is a conse- 



quence of Lemma 6. 1 



Proposition 6.2 (Lawson). Every topological semilattice with finite breadth 
b is locally convex. 

Proof. Let G be an open subset containing some point x. The continuity of 
defined above and the fact that </)(x, . . . ,x) EG imply that x G V C H C 
G for some open subset V, where Vb := {xi © . . . © Xf, : xi, . . . , x;, G V}. 
Thus Vb = co{V) is a convex neighbourhood of x contained in G. □ 

A topological semilattice has compactly finite breadth if every nonempty 
compact subset A contains a finite subset F with A = F. See Liukko- 
nen and Mislove [49, Theorem 1.5] for equivalent conditions in locally 
convact topological semilattices, and Lawson et al. [|47l Theorem 1.11] for 



additional conditions. Another consequence of Lemma 6.1 is that "finite 
breadth" is usually stronger than "compactly finite breadth". 

Corollary 6.3. Every locally compact topological semilattice with finite 
breadth has compactly finite breadth. 

Proof. If A is a nonempty compact subset, then A has a supremum a by 



Lemma 5.3 and a G co{A) = co{A) by Lemma 6.1, so that a = 0F for 



some finite F C A. □ 

A semilattice is distributive if, for all x,y, z E S with x ^ y (B z, there 
exists some y' ^ y and z' ^ z such that x = y' ® z' . Also recall that a 
(distributive) lattice is a (distributive) semilattice in which every nonempty 
finite subset has an infimum. 

Theorem 6.4. In a topological distributive lattice S with finite breadth b 
(still equipped with the algebraic semilattice convexity), let K be a com- 
pact convex subset of S. Then every x E K can be written as the convex 
combination of at most b extreme points. 
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Proof. Let L be the lattice generated by K in S. By Lemma 6.1 (applied to 
S and L with the opposite order), L is compact, so this is a compact locally 
convex topological semilattice. Using either [[611 Proposition 1.13.3] or a 
combination of [25, Theorem in-2.15] and the proof of [25, Proposition IH- 
2.13], one can assert that L is also locally convex with respect to the order 
convexity. Thus, [58, Theorem 3.1], due to Stralka, can be applied: L as a 
topological lattice can be embedded (algebraically and topologically) in a 
product of h compact (connected) chains C = n^=i Cj. As a consequence, 
K as a topological semilattice also embeds in C. For each j = 1, . . . ,b, 
we denote by (pj : K ^ Cj the jth projection, which is a continuous 
semilattice-morphism. 



The remaining part of the proof can now mimic that of Lemma 5.10 
using the finite collection of maps {cpj : j = 1, . . . ,b}, which separates 
the points of K, instead of the whole collection of continuous semilattice- 
morphisms : K ^ [0,1]. This leads to the fact that, for all x G K, one 
can write x = Mi © . . . © for some extreme points ui, . . . ,Ub of K. □ 

Problem 6.5. Does the conclusion of this theorem still hold for S a topo- 
logical distributive semilattice with finite breadth? 

As a final remark, it should be emphasized that, in a locally convex topo- 
logical semilattice 5*, the set ex K of extreme points of some compact con- 
vex subset K is not necessarily closed. Actually, if 5" is distributive, it is 
known that ex K is closed if and only if the way-above relation on K is 
additive [25, Proposition V-3.7]. 

6.2. Depth of a semilattice. The depth of a semilattice, defined as the 
supreme cardinality of a chain, is another important convex invariant, as 
highlighted by the following resulj^ Recall that the Helly number is the 
least integer h such that each finite family of convex subsets meeting h by 
h has a nonempty intersection. 

Proposition 6.6. The Helly number of a semilattice equals its depth. 

To prove this assertion, we shall need a result due to Jamison [35, The- 
orem 7], which says that in a finite convex geometry (see the definition in 
g |7.1[ ), the Helly number equals the clique number, so first we give some 
definitions. Let X be a convexity space. A subset K ofX is free if it is both 
convex and independent, i.e. such that K = exK. A clique is a maximal 
free subset, and the clique number of X is the supremum of the cardinalities 
of all chques. 



^This result is left as an exercise in |[6TI Exercise II-1.23]. As far as we know, no proof 
of it exists in the literature. 
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Lemma 6.7. The free subsets (resp. the cliques) of a semilattice coincide 
with its chains (resp. its maximal chains), and the clique number of a semi- 
lattice equals its depth. 

Proof. Let C be a free subset of a semilattice, let x,y E C, and let us prove 
that X and y are comparable. Since C is convex, z := x ® y E C . But C = 
exC, so 2 is a extreme point of C, hence z E {x, y}, i.e. x ^ y or y ^ x. 
This proves that C is a chain. The converse statement is straightforward, 
and the rest of the proof follows. □ 



Proof of Proposition \6.6\ Write d for the depth of S. Let n be an integer 
^ d, and let C be a chain with cardinality n. Then the finite family {Kc)c<^c 
of convex subsets Kc = C \ {c} meets n — 1 hy n — 1 but is of empty 
intersection, so that h > n — 1. This implies that h ^ d (even if d = oo). If 
(i = oo, we get h = d. 

Now assume that d is finite. Let {Kj)j(zj be a finite family of convex sub- 
sets meeting d by d. For every I C J with cardinality d, let x/ G Hie/ Kj. 
Denote by X the subsemilattice of S generated by {xj}jcj,\i\=d- Note 
that the depth dx of X is less than d. Moreover, X is a finite set, and 
the algebraic convexity on X is a convex geometry (see the definition in 
g |7.1 1. Thus, ll35l Theorem 7] applies, i.e. the clique number of X equals 
its Helly number hx- By the previous lemma, this rewrites to hx = dx, 
hence hx ^ d. Now, let Xj be the subsemilattice of X generated by 
{xi}iGJ,\i\=d,jei- Then xj G f]j(zj Xj for all /, so that {Xj)j^j is a finite 
family of convex subsets of X meeting d by d. Since hx ^ d, we have 
CljeJ 0' by definition of the Helly number. Morever, Xj C Kj, so we 
get rije J Kj 7^ 0. This shows that h ^ d. □ 

The next result connects the depth with the extreme points of convex 



subsets and can be seen as a corollary of Lemma 5.10 

Proposition 6.8. Let S be a locally convex topological distributive semilat- 
tice, and K be a locally compact closed convex subset of S. Assume that K 
has finite depth d. Then K is finite and has exactly d extreme points. 

Proof. We follow the proof given by Blyth [[8l Theorem 5.3] for finite dis- 
tributive lattices. Let C be a chain of maximal length d in K. For conve- 
nience, we write Ci < ... < for elements of C. Let 9 : exK ^ C 
such that 6{p) = min{c G C : c ^ p}. Note that ci is necessarily the least 
element of K, hence is in exK, and 0{ci) = c\. If G C \ {ci}, there 
exists some p E exK such that p ^ Ck and p ^ Cfc_i, since exK order- 



generates K by Lemma 5.10 This implies 6{p) = c^. We have shown that 
9 is surjective. 

Let us prove that 9 is injective. Assume that 9{p) = 9{q) = E C for 
some p,q E exK. If = Ci, then p = q = Ck, so suppose that ^ Ci. 
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Then c^^i © p ^ is clear, and one also has Ck-i (Bp ^ c^, otherwise 
Ck-i < Cfc_i (B p < Ck which is impossible because of the maximality 
of C. We get Cfc_i (B p = ct, and symmetrically Ck = Ck-i © q. Thus, 
p ^ Cfc_i © p = Cfc_i © g. The distributivity of S and the fact that p is an 
extreme point of K imply p ^ Cfc_i (which would contradict 9(p) = Ck) or 
p ^ q. Similarly, p ^ q, so p = q, and 6 is injective, hence bijective. This 
proves that the cardinality of ex K equals d. 

Since K has finite depth, every (upper-bounded) chain in K is finite 



hence compact, so K contains no line. By Lemma 5.10 the finite subset 



ex K order-generates K, so that K is finite. □ 

7. Convex geometries on semilattices and lattices 

7.1. Introduction. Some convexities may not satisfy a Krein-Milman type 
theorem and, for some of them, even polytopes may not coincide with the 
convex hull of their extreme points. This last property actually characterizes 
convexities that are convex geometries, whose usual definition follows. A 
convexity space X is a convex geometry (or an antimatroid) if, given a 
convex subset K, and two unequal points x and y, neither in K, then y E 
co{K U {x}) implies x ^ co{K U {y}). This amounts to say that the 
relation defined on X \ K hy x y y ^ co{K U {x}) is a partial 
order. The convexities previously introduced, namely the order (resp. lower, 
upper) convexity for posets, and the algebraic convexity for semilattices, 
are indeed convex geometries (see [|6U Exercise 1-2.24]). In this section, 
we investigate some other convexities on semilattices and lattices that are 
not convex geometries in general. 

Let X be a convexity space and x E X. A copoint at x is a convex set 
C E X maximal with the property a; ^ C, in which case x is an attaching 
point of C. 

Lemma 7.1. Let X be a convexity space. IfC is a convex subset and x ^ C, 
there is some copoint at x containing C. 

Proof. This is an easy consequence of Zorn's lemma. □ 

The next important theorem, due to Jamison ||33]| . and to Edelman and 
Jamison [[T8l for the case where the set X is finite, lists several equivalent 
conditions for a convexity to be a convex geometry. For the sake of com- 
pleteness, we shall give a proof of this result. 

Theorem 7.2 (Jamison-Edelman). Let X be a convexity space. Then the 
following are equivalent: 

(1) X is a convex geometry, 

(2) each polytope is the convex hull of its extreme points, 
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(3) for each copoint C at x, the set C U {x} is convex, 

(4) each copoint C has a unique attaching point. 

Proof. ([T|) ^ ([3]). Assume that X is a convex geometry, and let C be a 
copoint at x. Assume that C U {x} is not convex, i.e. there is some y E 
co{C U {x}), y ^ C U {x}. Then co(C U {y}) is a convex set avoiding x 
and strictly greater than C, a contradiction. 

© ^ 0- Let C be a copoint at x, and assume that it has another at- 
taching point y ^ X. Then, by (jsj), C U {y} is a convex set avoiding x and 
strictly greater than C, a contradiction. 

(|4]) ^ ([2]). Let K he a poly tope, and let F be a minimal finite subset 
such that K = co(F). Consider some x E F that is not an extreme point 
of K. By minimality of F, x ^ co(F \ {a;}), so there is some copoint C 
at X containing co(F \ {x}). Since x is not an extreme point, C is strictly 
contained in K \ {x}, so there is some y ^ x, y ^ C. Let D be a copoint 
at y containing C. If x ^ D, then C = D hy maximality of C, but then, 
by Q, X = y, a contradiction. Hence, x E D, so that D = K, which 
contradicts y ^ D. So we have shown that F C exK, i.e. K = co{exK). 

([2]) =^ ([!]). Assume that, for some x ^ y and some convex subset K, 
X E co{K U {y}) \ K and y E co{K U {x}) \ K. It is easy to see that 
there exists some finite subset F C K such that x E co{F U {y}) and 
y E co(F U {x}). Then the polytope L = co(F U {x}) = co(F U {y}) is 
the convex hull of its extreme points ex L, and we deduce exL C F U {x} 
and ex L C F U {y}, hence exL C F, so that L = co(ex L) C co(F) C K. 
This contradicts x ^ K. □ 

For one more equivalent condition using the concept of meet-distributive 
lattice, see Edelman [|17i Theorem 3.3], Birkhoff and Bennett fTl, and Mon- 
jardet [52J. 

In the following paragraphs, we say that a topological convexity space 
satisfies the Krein-Milman property if every compact convex subset is the 
closed convex hull of its extreme points. 

7.2. The ideal convexity of a semilattice. Recall from Section |4] that the 
ideal convexity of a semilattice consists of its lower subsemilattices. An 
element of a convex subset K is then an extreme point of K if and only if 
it is at the same time maximal and coprime in K {x is coprime if, for every 
nonempty finite subset F with x ^ F, x ^ / for some f E F). We call 
max-coprime an element that is both maximal and coprime. 

Proposition 7.3. A semilattice with the ideal convexity is a convex geometry 
if and only if it is a chain. In this case, when endowed with a compatible 
topology, it satisfies the Krein-Milman property. 
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Proof. For a chain, the ideal convexity coincides with the lower convexity, 
thus is a convex geometry. The Krein-Milman property is then the terms of 
Theorem (331 

Now assume that the ideal convexity of some semilattice S" is a convex 
geometry, and let us show that S* is a chain. So let x,y E S with x ^ y. 
Then x ^\y, which is a convex subset. Thus, by Lemma [TJI there is some 



copoint C at X containing ly. By Theorem 7.2 C U {x} is convex, and 
7/ e C, so we have y (B x E C U {x}, i.e. y®xECovy<x. The former 
case has to be rejected, otherwise x G|(y ® x) C C. Hence, y < x, which 
concludes the proof. □ 

We seize the opportunity to mention here that the ideal convexity was 
considered by Martinez [[50l, whose main result [50, Theorem 1.2] can be 
rephrased in the langage of abstract convexity as follows: 

Theorem 7.4 (Martinez). Consider a semilattice with the ideal convexity. 
Then the following are equivalent: 

• the ideal convexity is completely distributive, 

• each copoint admits an attaching point with a unique copoint, 

• each element can be uniquely decomposed as the join of a finite 
number ofpairwise incomparable coprime elements. 

Decomposing elements as joins of coirreducible or coprime elements has 
been the subject of a great amount of research in order theory (see e.g. Erne 
[|20ll2T]| and references therein, see also Bihczak et al. [5, Theorem 5.4] on 
presentable semilattices), and this theorem invites us to look at these past 
results from an abstract convexity point of view. 

Remark 7.5. Martinez' theorem actually characterizes semilattices that are 
free IB-modules. Indeed, consider in the following lines a semilattice S 
with a least element 0, and assume for convenience that S ^ {0}. The last 
condition in Martinez' theorem says that a subset of the family of coprime 
elements is a basis (i.e. a subset B such that, for every x there is a unique 
finite -possibly empty- subset of B whose join is x). Conversely, assume 
that the semilattice admits a basis B, and let us show that every 6 G i? is a 
non-zero coprime element. So let F be a finite subset such that 6 ^ F. 
For all X E F, there is a finite subset of B such that s = F^. Hence, 
'■= UxeF Fx is a finite subset of B whose join is F. Since 6 ^ F, 
F' U {b} is another such subset, so F' = F' U {b} by definition of B. This 
gives b E F', i.e. b E F^ for some x E F. This shows that 6 ^ x for some 
X E F, i.e. that 6 is a coprime element. Also, b is non-zero, otherwise E B 
would be the join of both the empty set and {0}. 

Another consequence is that every semilattice that is a free B-module is 
distributive. For suppose that x ^ y (B z, and let F be a finite subset of a 
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basis B such that x = F. Since every element of F is coprime, we have 
f ^ y or f ^ z for all f e F. Then, if y' = 0{/ e F : f ^ y} and 
z' = 0{/ G F : / ^ 2;}, we get y' ^ y, z' ^ z, and x = y' ® z' , which 
shows distributivity. 

Therefore, if a semilattice S* is a free B-module, then it has a unique basis, 
equal to the subset of its non-zero coprime elements. To see this, let B be 
a basis of S. Since S is distributive, the subset of its coprime elements is 
6x5", and we have seen that B C (exS*) \ {0}. If x e (exS*) \ {0}, there 
exists a nonempty finite subset F of B such that x = F. Since x is an 
extreme point of S, we deduce x G F, so that x E B. 

If now we define the rank r of a distributive semilattice S as the cardinal- 



ity of (ex 5) \ {0}, then, applying Proposition 6.8 to S equipped with the 
discrete topology, one can see that the following conditions are equivalent: 

• 5 is a B-module of finite type, 

• S has finite depth, 

• 5" has finite rank, 

• 5" is finite. 

In this case, the depth dof S equals r + 1. Moreover, if S is free, then S is 
in bijection with the collection of subsets of (ex S) \ {0}, hence has exactly 
2'' elements. 

7.3. The order-algebraic convexity of a semilattice. Quite different from 
the previous case is the one of the order-algebraic convexity of a semilattice, 
made up of its order-convex subsemilattices, for it involves trees instead of 
chains. A tree is a semilattice in which every principal filter fx is a chain. 
It is an easy task to see that the set of extreme points of a convex subset is 
the union of its minimal elements and max-coprime elements. 

Proposition 7.6. A semilattice with the order-algebraic convexity is a con- 
vex geometry if and only if it is a tree. In this case, when endowed with a 
Hausdorff semitopological topology, it satisfies the Krein-Milman property. 

Proof. Assume that the order- algebraic convexity of some semilattice S is 
a convex geometry, and let us show that 5* is a tree. So let a,b,x E S such 
that a ^ X and b ^ x. We want to prove that a and b are comparable, so 



suppose that b ^ a, i.e. b ^la. The subset la is convex, so by Lemma 7.1 
there exists some copoint C at b containing | a. In particular, a,x E C. 
Now use the fact that the convexity is a convex geometry: this implies that 



C U {6} is convex (Theorem hence a®b E CVJ {b}. If a © 6 G C, 
then b E [x, a © 6] EC, whereas b ^ C. Thus, a © 6 G {b}, i.e. b ^ a. 

Conversely, consider a Hausdorff semitopological tree, and let be a 
compact convex subset. We (implicitly) follow the suggestion of proof from 
[16T1 Exercise 1-5.26]. Denote by ^f, the relation ^^hj defined on K \ {b} 
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(see g |7.1[ ), obviously extended to K. Then, for all x,y e K, y x if and 
only if X ^ b(By and (x ^ 6 or x ^ y). Since the tree is semitopological, the 
subsets tx and \x are closed by fl251 Proposition VI-1.13(ii)]. Also, the map 
y i-^ b ® y is continuous, so ^;,-principal ideals l^x = {y E K : y x} 
are closed in K. 

Now let X E K. If X is minimal in K, then x E exK. Otherwise, 
applying Wallace's lemma, there exists some minimal element hoi K such 
that 6 < X (in particular, h E exK). Using Wallace's lemma once more, 
we find an element y GibXfl '\b, minimal with respect to the partial order 
^fo. If we show that y E exK, we shall have proved that x E co{{b,y}) C 
co{exK). So write y ^ 0F for some nonempty finite subset F of K, 
and let us see why y E F. In the ambiant tree, ^ b is a chain, hence the 
supremum of {6 © / : / G F} is actually a maximum, i.e. there is some 
fo E F such that b ® fo = 0(6 © -F) = & © 0-F. This implies that 
b ® fo ^ y ^ b, so that /o y. We obtain y = fo E F by minimahty of y. 
We conclude that y is max-coprime in K, i.e. y E exK. □ 

7.4. The order-algebraic convexity of a lattice. Similarly to the above 
example, the order-algebraic convexity of a lattice comprises its order- 
convex sublattices. The corresponding set of extreme points of a convex 
subset is the union of its max-coprime and its min-prime (defined dually) 
elements. Here the condition to get a convex geometry is the same as for 
ideal convexity. 

Proposition 7.7. A lattice with the order-algebraic convexity is a convex 
geometry if and only if it is a chain. In this case, when endowed with a 
compatible topology, it satisfies the Krein-Milman property. 



Proof. Following the lines of the proof of Proposition 7.3 ,ify ^ x, there is 
some copoint C at x containing the convex subset {y}. The subset C U {x} 
must be convex if the convexity is a convex geometry, so yAx E CU{x} and 
y(Bx E CU{x}. If both yAx andy©x are in C, thenx E [yAx, y(Bx] C C 
by order-convexity, which contradicts x ^ C. Thus, either y (B x E {x} 
(which is not possible for we assumed y ^ x)oryAx E {x}, i.e. y > x. □ 

7.5. The algebraic convexity of a lattice. A final, still challenging exam- 
ple should be evoked. On a lattice, one can consider the algebraic convexity 
made up of its sublattices. An abundant literature of topological flavour 
exists on lattices, and the toolkit of results on locally convex lattices and 
compact lattices could let one think that the approach adopted for semilat- 
tices in Section |4] could be reedited without pain. For instance, [25, Propo 
sition VII-2.8] gives a lattice counterpart to the fundamental theorem [4~T 
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Figure 4. Hasse diagram of the power set of {1, 2, 3}. The 
gray (resp. black) points are the coirreducible elements with 
respect to inclusion (resp. reverse inclusion). This poset has 
no doubly-irreducible elements. 

Also, Choe fTJl Us! and Stralka (5S] among others studied topological lat- 
tices with small lattices, which are nothing but locally convex topological 
lattices. 

Unfortunately, a deeper examination of this convexity leads to special 
difficulties. Simply consider the fact that extreme points are the doubly- 
irreducible elements (elements that are simultaneously coirreducible for ^ 
and for ^), the existence of which is not guaranteed in general, even in 
finite distributive lattices (look at the power set, ordered by inclusion, of a 
set with cardinality > 2 for instance, see Figure |4]). On that subject, see 
"Annexe 1: Pruning a poset with veins", at the end of this thesis. 

The work of Erne [20J, after that of Monjardet and Wille [53 J, although 
difficult to interpret, gives some hope in this direction (see also the paper 
by Berman and Bordalo [|4||). Rephrasing [|20l Theorem 4.14] for the finite 
case, one has: 

Proposition 7.8 (Monjardet-Wille-Erne). In a finite distributive lattice, the 
following conditions are equivalent: 

• P is principally separated, 

• the normal completion of P is a distributive lattice, 

• the lattice is generated by its doubly -irreducible elements, 

• each coprime is a meet of doubly-irreducible elements, 

• for all p E P, q & Q with p ^ q, there exists r^PnQ: p^r^q, 

where P (resp. Q) denotes the subset of coprime (resp. prime) elements. 

The normal completion refers to the smallest complete lattice in which a 
poset embeds (also called Dedekind-MacNeille completion, or completion 
by cuts). Principal separation in a poset is the assertion that, for all x ^ y, 
there are some p ^ x, q ^ y such that p ^ q and fpU Iq is the whole poset; 
for complete lattices, this is equivalent to complete distributivity. 
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A distributive lattice with the algebraic convexity is then a convex geom- 
etry if and only if every finite sublattice satisfies the conditions of Proposi- 
tion 7.8 (because a polytope is here necessarily finite). 



Problem 7.9. Does every compact locally convex distributive lattice (i.e. 
every completely distributive lattice) satisfy the Krein-Milman property as 
soon as it is a convex geometry? 

8. Conclusion and perspectives 

In a future work, we shall consider the natural (algebraic) convexity on 
idempotent modules. We shall also aim at relaxing the Hausdorff hypothesis 
after the work of Goubault-Larrecq Il26ll . who proved a Krein-Milman type 
theorem for non-Hausdorff cones (in the sense of Keimel [38]). 
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Appendix A. Some properties of convexities on ordered 

STRUCTURES 

A. 1 . Arity. If the convex sets of a convexity are exactly the subsets C such 
that co(F) C C for all F C C with cardinality ^ n, then the convexity is 
of arity ^ n. All the convexities considered in this paper are of arity ^ 2. 
Table [T] summarizes special cases. 

A. 2. Separation axioms. Convexities are classically classified according 
to five basic separation axioms, mimicking the usual conditions Tq, . . . , T4 
in topology: 

Sq. for each pair of distinct points, there exists a convex set containing 

one point but not the other, 
S'l . all singletons are convex, 

52. two distinct points extend to complementary halfspaces, 

53, each convex subset is an intersection of halfspaces, 
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Structure 


Convexity 


Arity 


Arity = 1? 


poset 


upper 


1 


yes 


poset 


order 


^ 2 


iff depth = 2 


semilattice 


algebraic 


^ 2 


iff chain 


semilattice 


ideal 


^ 2 


iff chain 


semilattice 


order- alg. 


^ 2 


iff chain 


lattice 


order- alg. 


^ 2 


iff chain 


lattice 


algebraic 


^ 2 


iff chain 



Table 1 . Arity. 



5*4. two disjoint convex subsets extend to complementary halfspaces, 
where a halfspace is a convex subset with a convex complement. 

The 5*4 separation axiom is also called the Kakutani separation property, 
since Kakutani [l371| proved its validity in real vector spaces with their usual 
(Euclidian) convexity. Ellis [19] gave an abstract version of Kakutani's 
result, that we recall below. Briec et al. [fTOl Theorem 2.1] gave a self- 
contained proof in the framework of finite-dimensional tropical geometry, 
restating arguments due to van de Vel. 

Proposition A.l. On a poset, the upper convexity (resp. the lower convex- 
ity) is So (but not Si, unless the partial order is trivial), the order convexity 
is S3, and the order convexity on a chain is S4. 

Proof. We prove that the order convexity on a poset is S3. Let C be an 
order-convex subset and x ^ C . If CD = ^, then |a; is a halfspace 
separating C and x. The case Cfl = is similar. Otherwise, there 
exists some y E Cfl |x and z E Cfl t^^^ hence y ^ x ^ z. Since C is 
order-convex, we have x E C, a contradiction. □ 

Proposition A.2. On a semilattice, the algebraic and the order-algebraic 
convexities are S4. 

Proof. The case of the order- algebraic convexity is treated by van de Vel 
[l6n Proposition 1-3.12.2]. The algebraic convexity is of arity 2 and clearly 
satisfies the Pasch property (see the definition in [1611 g 1-4.9]), hence is ^4 
by iSl Theorem 4.12]. □ 

Proposition A.3. On a lattice that is a distributive continuous semilattice 
(or dually), in particular on a completely distributive lattice, the algebraic 
convexity is S2. 

Proof. By [|25l Corollary 1-3.13], if L is a distributive continuous semi- 
lattice, then its subset of coprime elements is order-generating. Hence, if 
X ^ y, one can find some coprime element p with p ^ x and p ^ y. This 
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implies that fp, which is a halfspace with respect to the algebraic convexity 
on the lattice L, separates x and y. □ 



Structure 


Convexity 


^1 


^2 


poset 


upper 


iff antichain 


iff antichain 


poset 


order 


yes 


yes 


semilattice 


algebraic 


yes 


yes 


semilattice 


ideal 


iff antichain 


iff antichain 


semilattice 


order- alg. 


yes 


yes 


lattice 


order- alg. 


yes 


iff distributive 


lattice 


algebraic 


yes 


if distrib. continuous 



Table 2. 5*1 and 5*2 axioms. All these structures satisfy the 
5*0 axiom. For lattices with the order- algebraic convexity, 
see dm Proposition 1-3.12.3]. 



Structure 


Convexity 


^3 


5*4 


poset 


upper 


iff antichain 


iff antichain 


poset 


order 


yes 


if chain 


semilattice 


algebraic 


yes 


yes 


semilattice 


ideal 


iff antichain 


iff antichain 


semilattice 


order- alg. 


yes 


yes 


lattice 


order- alg. 


iff distributive 


iff distributive 


lattice 


algebraic 


? 


7 



Table 3. S3 and S4 axioms. For lattices with the order- 
algebraic convexity, see [16 li Proposition 1-3.12.3]. 



A. 3. The convex geometry property. Table |4] recalls several results of 
Section |7j 
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Structure 


Convexity 


Convex geometry 


Extreme points 


poset 


upper 


yes 


minimal 


poset 


order 


yes 


minimal or maximal 


semilattice 


algebraic 


yes 


coirreducible 


semilattice 


ideal 


iff chain 


max-coprime 


semilattice 


order- alg. 


iff tree 


minimal or max-coprime 


lattice 


order-alg. 


iff chain 


min-prime or max-coprime 


lattice 


algebraic 


? 


doubly-irreducible 



Table 4. Convex geometry property and extreme points. 
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